iT邦幫忙

2024 iThome 鐵人賽

DAY 11
0
自我挑戰組

認識JavaScript系列 第 11

[第十一天] 試著解題 2629. Function Composition

  • 分享至 

  • xImage
  •  

Given an array of functions [f1, f2, f3, ..., fn], return a new function fn that is the function composition of the array of functions.
The function composition of [f(x), g(x), h(x)] is fn(x) = f(g(h(x))).
The function composition of an empty list of functions is the identity function f(x) = x.
You may assume each function in the array accepts one integer as input and returns one integer as output.

看完題目~zenzen wa gan nai
推測是數學算是1(2(3)) = 1 * (2*3) = 6的概念吧

一開始:

var compose = function(functions) {
    if (functions.length === 0) {
        return function;
    }
    return function(x) {
    }
};

我一開始的想法是: 如果傳進來的長度=0, 就直接回傳。
但function是誰? 程式不會懂啊!
於是看到了下面的function(x), 摁, 就是他了

繼續:

var compose = function(functions) {
    if (functions.length === 0) {
        return function(x) {
            return x;
        }
    } else {
        return function(x) {
            for (let i = functions.length - 1; i >= 0; i--) {
                x = function[i](x);
            }
            return x;
        }
    }
};

不等於0的時候,就要跑迴圈了~
但還記得前面"想像"的數學式,括號裡面的先做。
於是~順序上f[0] 比 f[1] "晚" 做,f[1] 比 f[2] "晚" 做...。
所以就要從後面做回來,才會設定functions的長度減一。

那x就可以繼續下一個迴圈啦 => function[i](x);
就是這樣來的。


上一篇
[第十天] Set
下一篇
[第十二天] map
系列文
認識JavaScript30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言